CRC Codes for Error Control 1
نویسندگان
چکیده
Cyclic Redundancy-Check (CRC) codes are shortened binary cyclic codes that are widely used for error detection on digital communication links and data storage. Unfortunately, many of the standardized CRC polynomials provide less error detection capability than they might. In this work a survey on the published results about the error detection performance of CRC codes of up to 16 bit redundancy is done. The exhaustive exploration reveals that most previously published CRC polynomials are either inferior to alternatives or are only good choices for particular message lengths. This leads to the conclusion that computing and collecting of all the necessary data to evaluate the error detection performance of a CRC code is of big importance for the future applications.
منابع مشابه
Low Complexity List Decoding for Polar Codes with Multiple CRC Codes
Polar codes are the first family of error correcting codes that provably achieve the capacity of symmetric binary-input discrete memoryless channels with low complexity. Since the development of polar codes, there have been many studies to improve their finite-length performance. As a result, polar codes are now adopted as a channel code for the control channel of 5G new radio of the 3rd genera...
متن کاملAn Analytical Packet Error Rate Prediction for Punctured Convolutional Codes and an Application to CRC Code Design
of the Dissertation An Analytical Packet Error Rate Prediction for Punctured Convolutional Codes and an Application to CRC Code Design
متن کاملNew Stop & Wait Arq Protocol
In all types of data communication systems, errors may occur. Therefore error control is necessary for reliable data communication. Error control involves both error detection and error correction. Previously error detection can be done by Cyclic Redundancy Check (CRC) codes and error correction can be performed by retransmitting the corrupted data block popularly known as Automatic Repeat Requ...
متن کاملQuantifying the Performance of Quantum Codes
We study the properties of error correcting codes for noise models in the presence of asymmetries and/or correlations by means of the entanglement fidelity and the code entropy. First, we consider a dephasing Markovian memory channel and characterize the performance of both a repetition code and an error avoiding code (CRC and CDFS, respectively) in terms of the entanglement fidelity. We also c...
متن کاملOn the Design of High Speed Parallel CRC Circuits using DSP Algorithams
Error correction codes provide a mean to detect and correct errors introduced by the transmission channel. Basically there are two categories of codes a).Block codes and b).convolution codes. Both the codes introduce redundancy by adding parity symbols to the message data. Cyclic redundancy check (CRC) codes are the subset of the cyclic codes. The hardware implementation of a CRC is a simple li...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013